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(57) Abstract 

The invention relates to a method for changing the flow of a program 
stored in a read-only memory. To this end, the program has a plurality 
of program routines and to any program routine a sub-program is assigned 
which is stored in a first read-write memory. Storage locations of a second 
read-write memory are assigned to each program routine. A program routine 
calls the sub-program irrespective of the content of the assigned storage 
locations, provided a sub-program is allocated to said program routine. 

(57) 

Die Erfindung betrifft ein Verfehren zur Anderung des Ablaufs eines in 
einenv Festwertspeicher abgelegten Programme Das Programm weist dazu 
erne Vielzahl von Prograrnmroutinen auf, und jeder Piogranimioutine ist 
ein Unterprogramm, das in einem ersten Schrdb-ZLese-Speicher abgelegt 
ist, zucrdenbar. Jeder Programmroutine sind weiterhin Speicherstellen ernes 
zweiten Schreib-TLese-Speichers zugeordnet Eine Programmroutine ruft 
dann, falls dieser Progratnmroutme ein Unterprogramm zugeordnet ist, das 
Unterprogramm abhangig vom Inhalt der zugeordneten Speicherstellen auf. 
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Beschreibung 

Verfahren zur Anderung des Ablaufs eines in einem Festwert- 
speicher abgelegten Programms 

Die Erfindung betrifft ein Verfahren zur Anderung des Ablaufs 
eines in einem Festwertspeicher abgelegten Programms nach dem 
Oberbegriff von Patentanspruch 1. 

Viele integrierte Schaltungen, die einen Mikroprozessor 
und/oder einen Signalprozessor beinhalten, weisen einen Fest- 
wertspeicher (ROM = Read Only Memory) fur Programme des Mi- 
kroprozessors bzw. Signalprozessors (Firmware) auf. Bei- 
spielsweise werden bei einer integrierten Schaltung fUr ein 
Mobilfunk-Telefon nach dem GSM-Standard in Programmen fur ei- 
nen Signalprozessor Funktionen zur Sprachverarbeitung, Kanal- 
kodierung und fiir Datendienste und in Programmen far einen 
Mikroprozessor zur Steuerung des Telefons realisiert . . FUr 
nachtragliche Anderungen der Programme mufi mindestens eine 
Maske zur Produktion der integrierten Schaltung geandert wer- 
den und die integrierte Schaltung neu produziert werden. Ins- 
bespndere bei der Massenproduktion von integrierten Schaltun- 
gen ist dies aufwendig und teuer. 

Aus US 5,493, 674 ist beispielsweise bekannt, in einem Pro- 
grarom, das in einem Festwertspeicher abgelegt ist, an vorge- 
gebenen Stellen Befehle einzufttgen, die jeweils ein Unterpro- 
gramm (Patch-Correction-Program) aufrufen. Dabei ist das Un- 
terprogramm in einem Schreib/Lese-Speicher (RAM = Random 
Access Memory) abgelegt und nachtraglich anderbar. 

Vorteilhaft ist dabei, dafi nachtraglich durch Anderung der im 
Schreib/Lese-Speicher abgelegten Unterprogramme der Ablauf 
des im Festwertspeicher abgelegten Programms beeinf luiibar 
ist. Dazu wird der Schreib/Lese-Speicher mit den Unterpro- 
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grammen zur Korrektur des Festwertspeicher-Programms von Vor- 
richtungen, die nicht auf der integrierten Schaltung enthal- 
ten sind, geladen. 

5 Nach Ausftthrung des Unterprogramms wird in das im Festwert- 
speicher abgelegte Programm zurtickgesprungen. 

Nachteilig ist jedoch, dafi vom laufenden Programm immer in 
die Unterprogramme gesprungen wird. Ferner ist fur jeden Be- 
10 fehle zum Aufruf eines Unterprogramms genau ein Unterprogramm 
vorgesehen, wodurch sich fiir die Unterprogramme unter Umstan- 
den ein groBer Speicherplatzbedarf ergibt. Durch diese engen 
Rahmenbedingungen sind nachtrSgliche Anderungen des im Fest- 
wertspeicher abgelegten Programms nur bedingt mdglich. 

15 

Das der Erfindung zugrundeliegende technische Problem besteht 
daher darin, ein Verfahren zur Anderung des Ablaufs eines in 
einem Festwertspeicher abgelegten Programms anzugeben, bei 
dem sowohl nachtr&glich die Unterprogrammauf ruf e beeinflufibar 
20 sind als auch der fiir die Unterprogramme benotigte Speicher- 
platzbedarf m5glichst gering ist. 

Dieses Problem wird von einem Verfahren zur Anderung des Ab- 
laufs eines in einem Festwertspeicher abgelegten Programms 
25 mit den Merkmalen von Patentanspruch 1 geldst. Vorteilhafte 

Ausgestaltungen der Erfindung ergeben sich aus den jeweiligeni 
Unt eranspr iichen . 

Die Erfindung betrif ft ein Verfahren zur Anderung des Ablaufs 
eines in einem Festwertspeicher abgelegten Programms. Das 
Programm weist dazu eine Vielzahl von Programmroutinen auf 
und jeder Programmroutine ist ein Unterprogramm, das in einem 
ersten Schreib/Lese-Speicher abgelegt ist, zuordenbar. Dem- 
nach kann jeder Programmroutine ein eigenes Unterprogramm, 
mehreren Programmroutinen ein gemeinsames Unterprogramm oder 
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keiner Programmroutine ein Unterprogramm zugeordnet sein. Nur 
wenn das im Festwertspeicher abgelegte Programm fehlerfrei 
ist, wird dabei keiner Programmroutine ein Unterprogramm zu- 
geordnet sein. Jeder Programmroutine sind weiterhin Speicher- 
5 stellen eines zweiten Schreib/Lese-Speichers zugeordnet. Eine 
Programmroutine ruft dann, falls dieser Programmroutine ein 
Unterprogramm zugeordnet ist, das Unterprogramm abh&ngig vora 
Inhalt der zugeordneten Speicherstellen auf. Durch die einer 
Programmroutine zugeordneten Speicherstellen kann somit ein 

10 Unterprogirammauf ruf beeinfluBt werden. Der Vorteil dieses 

Verfahrens besteht darin, daB die Unterpro gramme bedingt auf- 
gerufen werden. Vorteilhaft ist dabei zudem, dafl die Bedin- 
gung zum Aufrufen eines Unterprogramms durch die Belegung der 
Speicherstellen, die einer Programmroutine zugeordnet sind, 

15 jederzeit durch Umprogrammierung nachtraglich geandert werden 
kann. Diese Verfahren zeichnet sich gegentiber bekannten Ver- 
fahren durch seine Vielseitigkeit aus. 

In einer bevorzugten AusfUhrungsf orm tibergibt jede Programm- 
20 routine beim Auf ruf des ihr zugeordneten Unterprogramms min--v 
destens einen Parameter an das Unterprogramm. Vorteilhaf ter- 
weise wird dadurch das Verfahren noch vielseitiger, da das 
Unterprogramm in Abhangigkeit von dem Ubergebenen Parameter 
unterschiedliche Funktionen ausftihren kann. 

25 

Die einer Programmroutine zugeordneten Speicherstellen sind 
in einer besonders bevorzugten Ausftihrungsform ausschliefilich 
dieser Programmroutine zugeordnet. Diese AusfUhrungsform wird 
verwendet, wenn der Speicherplatzbedarf des zweiten 

3Q Schreib/Lese-Speichers unerheblich ist. Von Vorteil ist dabei 
die grofie Vielseitigkeit beim Auf ruf der Unterpogramme, da 
far jede Programmroutine durch entsprechende Belegung der zu- 
geordneten Speicherstellen festgelegt werden kann, ob das zu- 
geordnete Unterprogramm auf gerufen werden soil. In einer dazu 

35 alternativen besonders bevorzugten AusfUhrungsform sind die 
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einer Programmroutine zugeordneten Speicherstellen auch alien 
anderen Programmroutinen zugeordnet. Hier wircl vorteilhaf ter- 
weise im zweiten Schreib/Lese-Speicher sehr wenig Speicher- 
platz benotigt, da alien Programmroutinen dieselben Speicher- 
5 stellen zugeordnet sind. Es kann jedoch hierbei nur fur alle 
Programmroutinen gleichermaBen durch entsprechende Belegung 
der zugeordneten Speicherstellen festgelegt werden, ob das 
jeweils einer Programmroutine zugeordnete Unterprogramm auf- 
gerufen werden soil. 

10 

In einer besonders bevorzugten Ausftthrungsform wird durch den 
Parameter dem Unterprogramm die aufrufende Programmroutine 
mitgeteilt und davon abhangig die Funktion des Unterprogramms 
beeinf luBt . 

15 

Weitere Vorteile, Merkmale und Anwendungsmoglichkeiten der 
Erfindung ergeben sich aus der nachfolgenden Beschreibung ei- 
nes Ausftihrungsbeispiels in Verbindung mit der Zeichnung. In 
der Zeichnung zeigt 

20 

Figur 1 ein AusfUhrungsbeispiel der Erfindung; und 

Figur 2 ein Ausfiihrungsbeispiel einer Belegung des ersten 
und zweiten Schreib/Lese-Speichers. 

25 

In Figur 1 ist ein Festwertspeicher 1 dargestellt, in dem ein 
Programm abgelegt ist* Das Programm weist eine Vielzahl von 
Programmroutinen (im folgenden Rputinen genannt ) auf, wobei 
in Figur 1 nur drei Routinen A, 5 und 6 skizziert sind. Durch 

30 Punkte und die Bezeichnung der Routinen mit Routine #1 bis 
Routine #n ist angedeutet, dafi mehr als drei Routinen im 
Festwertspeicher 1 abgelegt sein k5nnen. Diese Routinen sind 
in das Programm in bestimmten vorgegebenen AdreBabstanden 
"eingebaut". Wichtig ist dabei, dafi die Routinen tiber den ge- 

3 5 samten AdreBbereich des Programms "gleichmaflig verstreut" 
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liegen, um jeden Teil des Programms nachtraglich anderbar zu 
machen. Sind beispielsweise nur Routinen im niedrigen AdreB- 
bereich des Programms vorhanden, kann vom hoheren AdreBbe- 
reich des Programms nicht mehr in Unterprogramme gesprungen 
werden und demnach in diesem Adreflbereich auch keine Korrek- 
turen mehr durchfuhren. Da die Routinen 4, 5 und 6 im Fest- 
wertspeicher 1 abgelegt sind, ist eine nachtragliche Anderung 
der Routinen selbst nicht mehr moglich. 

Jeder der Routinen 4 bis 6 ist ein Unterprogramm 7 bis 8 zu- 
geordnet. Die Unterprogramme sind dabei in einem ersten 
Schreib/Lese-Speicher 2 abgelegt und konnen jederzeit nach- 
traglich geandert werden. Der erste Schreib/Lese-Speicher 2 
liegt in demselben AdreBraum wie der Festwertspeicher 1, in 
dem das Programm abgelegt ist. Das bedeutet, daB sowohl der 
erste Schreib/Lese-Speicher 2 als auch der Festwertspeicher 1 
uber denselben AdreBbus und Datenbus angesteuert werden und 
im Programmspeicherbereich liegen. Dabei kann beispielsweise 
der erste Schreib/Lese-Speicher 2 den AdreBraum von Hex 0000 
bis Hex 1FFF und der Festwertspeicher 1 den AdreBraum von Hex 
2000 bis Hex FFFF belegen. Der Schreib/Lese-Speicher 1 kann . 
in diesem Fall durch ein RAM mi t 8192 Byte realisiert werden. 

In einem zweiten Schreib/Lese-Speicher 3 sind jeder Routine 
jeweils mehrere Speicherstellen zugeordnet. Der zweite 
Schreib/Lese-Speicher 3 liegt in einem anderen AdreBraum als 
der Festwertspeicher 1 und der erste Schreib/Lese-Speicher 2. 
Beispielsweise kann der zweite Schreib/Lese-Speicher 3 im 
AdreBraum eines Datenspeichers liegen. In Figur 1 ist darge- 
stellt, dafi der Routine 4 und 6 dieselben Speicherstellen 10 
zugeordnet sind, wahrend der Routine 5 die Speicherstellen 9 
zugeordnet sind. Die gestrichelte Linie zeigt, daB der Routi- 
ne 5 auch die den Routinen 4 und 6 zugeordneten Speicherstel- 
len 10 zugeordnet sein kbnnen. In diesem Fall sind alien Rou- 
tinen 4 bis 6 dieselben Speicherstellen zugeordnet, wodurch 
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der Speicherplatzbedarf in zweiten Schreib/Lese-Speicher 3 
niedrig ist. 

Bei der Zuordnung der Routinen zu den Unterprogrammen konnen 
5 drei verschiedene Falle unterschieden werden, deren Vor- und 
Nachteile in der folgenden Tabelle verdeutlicht sind: 





Zuordnung 


Vorteile 


Nachteile 


1 


ein Unterprogramm ist aus- 
schlieBlich einer Routine 
zugeoranet: es gibt gleich 
viele Unterprogramme wie 
Routiner. 


Unterprogramm kiem: es mutt 
nur den Fall der aufruf en- 
den Routine abhandeln 


zweiter Scnreio/ Lese-Speicne r grc^; 
Gro&e - "Anzahl der Unterprogramme" 
mal "pro Unterprogramm vorgesehene 
Speichersellen" 


2 


e: ri Uriterprogramm ist menre- 
ren Routinen rugeoranet: es 
gibt weniger Unterprogramme 
als Routinen 


Unterprogramm mittelgrob: 
es mufi den Fall mehrerer 
aufrufender Routinen ab- 
handeln 


zwexter Scnreiu/ i.est— opei cner m;:t*:;- 
groB 


3 


ein Unterprogramm is; aiien 
Routinen sugeordnet : es gibt 
eine Vielzahl von Routinen 
una em Unterprogramm 


Unterprogramm grob: es muo 
den Fall jeder aufrufenoen 
Routine abhandeln 


zweiter Schreio' i.esv- Sjjeicn** iuein 



Im ersten Fall wird zwar die grefite Vielseitigkeit erreicht, 
10 allerdings auf Kosten eines groBen Speicherplatzbedarf s im 
zweiten Schreib/Lese-Speicher. 

! 

Im zweiten Fall erreicht man einen Ausgleich zwischen dem 
Speicherplatzbedarf im zweiten Schreib/Lese-Speicher und im 

15 ersten Schreib/Lese-Speicher und der Vielseitigkeit, da meh- 
reren Routinen dieselben Speicherstelleh im zweiten 
Schreib/Lese-Speicher und ein Unterprogramm zugeordnet ist. 
Das Unterprogramm bedient iaehrere aufrufende Routinen und 
wird dement sprechend aufwendiger als ein Unterprogramm/ das 

20 nur eine Routine bedient. Zur Unterscheidung der aufrufenden 
Routinen werden Parameter an das Unterprogramm iibergeben. 



Im dritten Fall gibt es nur ein Unterprogramm, das alle Rou- 
tinen bedient und dementsprechend grofl und aufwendig ist. Da- 
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fiir wird im zweiten Schreib/Lese-Speicher nur minimaler Spei- 
cherplatz benutzt. 

Die Routinen 4 bis 6 weisen jeweils eine kurze Programmse- 
5 quenz (Makro) auf, die aus dem zweiten Schreib/Lese-Speicher 
3 Werte aus den der jeweiligen Routine zugeordneten Speicher- 
zellen liest und mit einem vorgegebenen Wert vergleicht. Ab- 
hangig vom Ergebnis des Vergleichs ruft dann das Makro ein 
Unterprogramm auf, das in dem ersten Schreib/Lese-Speicher 2 
10 abgelegt ist. Beim Aufruf des Unterprogramms wird ein Parame- 
ter an das Unterprogramm iibergeben. 

Ein Ausftthrungsbeispiel des Makros in einer Maschinensprache 
lautet beispielsweise folgendermaBen: 

.MACRO FW_HOOK_PAR HOOK_ID,HOOK_PAR 

mov [##HK_XS.mem + HOOK_ID] , aO 
brr >%no_hook, eq 
mov #HOOK_PAR, all 
call aOl 

%no_hook: 
. ENDM 

(Aus dem zweiten Schreib/Lese-Speicher 3 wird der Inhalt der 
25 Adresse [##HK_XS.mem + HOOK^ID] in einen ersten Akkumulator 
aO gelesen. 1st der gelesene Wert gleich Null, so wird an das 
Ende des Makros mit brr >%no_hook, eq gesprungen. Ein Unter- 
. programm wird hierbei nicht aufgerufen. Andernfalls wird der 
Parameter HOOK_PAR in einen zweiten Akkumulator all geschrie- 
30 ben und mit call aOl das dem Makro zugeordnete Unterpro- 
gramm aufgerufen.) 

Die in dem zweiten Schreib/Lese-Speicher 3 abgelegten Werte 
k5nnen den Startadressen der Unterprogramme entsprechen. 



15 
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In Figur 2 sind im ersten Schreib/Lese-Speicher 2 die unteren 
Adressen Hex 0000 bis Hex 001F nicht mit Unterprogrammen be- 
legt. Ein erstes Unterprogramm #1 beginnt bei der Adresse Hex 
5 0020, ein zweites Unterprogramm #2 bei der Adresse Hex 0040 
und ein letztes Unterprogramm #n bei der Adresse Hex 00F0. 

Im zweiten Schreib/Lese-Speicher 3 sind direkt die Star- 
tadressen Hex 0020, Hex 0040 und Hex 00F0 der Unterprogramme 
10 abgelegt. 

Eine Routine liest aus den zugeordneten Speicherstellen des 
zweiten Schreib/Lese-Speichers 3 die dort gespeicherte Adres- 
se, vergleicht die Adresse mit Null und verwendet die Adres- 
15 se, falls diese ungleich Null ist, direkt als Einsprungadres- 
se in das im ersten Schreib/Lese-Speicher 2 abgelegte Unter- 
programm. 

Ist einer Routine kein Unterprogramm zugeordnet, wird in die 
20 zugeordneten Speieherzellen des zweiten Schreib/Lese- 
Speichers 3 einfach Hex 0000 abgelegt. 

j 

Beim Aufruf eines Unterprogramms konnen einer oder mehrere 
Parameter iibergeben werden. Dies ist insbesondere vorteil- 

25 haft, wenn mehreren Programmroutinen dieselben Speicherstel- 
len zugeordnet sind, in denen die Adresse eines Unterpro- 
gramms abgelegt ist, und das Unterprogramm eine der aufrufen- 
den Programmroutine entsprechende Funktion ausfiihren soil. In 
diesem Fall mufi das aufgerufene Unterprogramm die aufruf ende 

30 Programmroutine erkennen. Das Unterprogramm wertet dazu den 
oder die Ubergebenen Parameter aus, wobei jeder Programmrou- 
tine, die das Unterprogramm aufrufen kann, ein bestimmter Pa- 
rameterwert fest zugeordnet ist. 
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Vorteilhaft lafit sich das geschilderte Verfahren insbesondere 
bei Harvard-Architekturen, die vorwiegend bei digitalen Si- 
gnalprozessoren (DSP = Digital Signal Processor) zum Einsatz 
kommen und getrennte Adreflraume fUr Programme und Daten auf- 
we i s en , anwenden . 
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Patentansprttche 

1. Verfahren zur Anderung des Ablaufs eines in einem Fest- 
wertspeicher abgelegten Programme wobei das Programm eine 

5 Vielzahl von Programmroutinen (4-6) aufweist und wobei je- 
der Programmroutine (4 - 6) ein Unterprogramm (7, 8), das in 
einem ersten Schreib/Lese-Speicher (2) abgelegt ist, zuorden- 
bar ist, 

dadurch gekennzeichnet, daB 

10 - jeder Programmroutine (4 - 6) Speicherstellen (9, 10) eines 
zweiten Schreib/Lese-Speichers (3) zugeordnet sind, und 
- eine Programmroutine (4-6), falls dieser Programmroutine 
(4-6) ein Unterprogramm (7, 8) zugeordnet ist, das Unter- 
programm (7, 8) abhangig vom Inhalt der zugeordneten Spei- 

15 cherstellen (9, 10) aufruft. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet , daB 

jede Programmroutine (4 - 6) beim Aufruf des ihr zugeordneten 
20 Unterprogramms (7, 8) mindestens einen Parameter an das Un- 
terprogramm (7, 8) iibergibt. 

i 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, daB 

25 die einer Programmroutine (5) zugeordneten Speicherstellen 

(9) ausschlieBlich dieser Programmroutine (5) zugeordnet 
sind. 

4. Verfahren nach Anspruch 1 oder 2, 
30 dadurch gekennzeichnet, dafl 

die einer Programmroutine (4) zugeordneten Speicherstellen 

(10) auch alien anderen Programmroutinen (5, 6) zugeordnet 
sind. 

35 5. Verfahren nach einem der Anspriiche 2 bis 4, 
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dadurch gekenn2eichnet, dafl 

durch den Parameter dem Unterprogramm (7, 8) die aufrufende 
Programmroutine (4 - 6) mitgeteilt wird und abhangig von dem 
Parameter die Funktion des Unterprogramms (7, 8) beeinfluflt 
wird. 
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